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CLAIMS 



What is claimed is: 



A method for allocating bandwidth in a broadband wireless communication system, 
wherein the wireless communication system includes a plurality of customer premise 
equipment (CPE) in communication with associated and corresponding base stations, 
and wherein the base stations maintain uplink and downlink sub-frame maps 
representative of the bandwidth allocations in the uplink and downlink 
communication paths, the method comprising the steps of: 

(a) determining whether there is sufficient available bandwidth to individually 
poll a selected CPE; 

(b) if sufficient bandwidth is determ: ned to be available in step (a), determining 



(c) 
(d) 



(e) 
(f) 
(g) 

(h) 
(0 



whether there are either unpolle< 
CPEs requesting to be polled, else 
polling a selected CPE by allojp ai 
frame map; 



continuing to individually poll[\ot|her 
(c) until it is de; 



inactive CPEs present or unpolled active 
speeding to step (e); 
fandwidth to the CPE in the uplink sub- 



5s by repeating steps (a) - 



!ep (a) that there is insufficient available 
bandwidth to individually poll file CPEs; 
initiating a multicast and broadcas t polling process; 
determining whether any individual CPE polls were initiated in step (c); 
if no individual CPE polls were i litiated in step (c), terminating the method, 
else awaiting individual bandwidt i requests from the CPEs polled in step (c); 
receiving a bandwidth request froi n a selected CPE; and 
initiating a bandwidth allocation process and allocating bandwidth in the 
uplink sub-frame map for the se ected CPE that transmitted the bandwidth 
request received in step (h). 
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The method for allocating bandwidth as 
active CPEs request polling in step (b) b> 
CPEs. 



lefined in Claim 1, wherein the unpolled 
setting a poll-me bit associated with the 



The method for allocating bandwidth as refined in Claim 1, wherein the downlink 
sub-frame map comprises a frame control leader and a plurality of downlink data PS 



grouped by modulation type, wherein the 
plurality of modulation transition gaps. 



The method for allocating bandwidth as 
control header includes a preamble, a physical 
control (MAC) section. 

The method for allocating bandwidth a| 
frame map comprises a plurality 
bandwidth request contention slots, 
wherein the registration cont 



plurality of data PS are separated by a 



defined in Claim 3, wherein the frame 
control section, and a media access 




iirthe uplink sub- 
contention slots, a plurality of 
of CPE scheduled data slots, and 
, baAdwidth request contention slots, and data 



slots are associated and corresponding to the 



The method for allocating bandwidth as defined 
contention slots are used by the CPE during 
corresponding base station, and wherein the 
used to transmit by the CPEs to request bandwidth 



plurality of CPEs. 



in Claim 5, wherein the registration 
registration with an associated and 
bandwidth request contention slots are 



The method for allocating bandwidth as defined in Claim 5, wherein the CPE 
scheduled data slots are used by the CPEs to transmit MAC control messages and 
data to their associated and corresponding b< se stations. 
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control header, wherein the frame con 
indicates that the bandwidth has been, 
responding with a bandwidth reques 



The method for allocating bandwidth '< s defined in Claim 3, wherein the base station 
informs the selected CPE that it is pqlled during step (c) by broadcasting a frame 

header includes a MAC control section that 
ated to the selected CPE for the purpose of 




The method for allocating band 
bandwidth requests are received durint 
data slots for bandwidth request messag es 



defined in Claim 7, wherein the individual 
step (h) by monitoring the scheduled CPE 
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11. 



12. 



13. 



10. The method for allocating bandwidth as defined in Claim 1, wherein the multicast 
and broadcast polling process initiated di ring step (e) comprises the steps of: 

(a) determining whether there is sufficient bandwidth available for performing a 
multicast poll; I 

(b) if sufficient bandwidth is detern lined to be available in step (a), polling a next 
multicast group to be polled an 1 returning to step (a), else proceeding to step 



(c); 



(c) 
(d) 
(e) 
(f) 



sufficient bandwidth available to perform a 



(g) 

(h) 



determining whether there is 
broadcast poll; 

if sufficient bandwidth is detdrmined to be available in step (c), placing a 
broadcast poll in the uplink sub -frame map, else proceeding to step (e); 
determining if a multicast or broadcast poll was performed in either step (b) 
or step (d); 

if either a multicast or broadcast poll was determined to be performed during 
step (e), monitoring for band width request messages in bandwidth request 
contention slots defined b)AheL uplink sub-frame map, else terminating the 
multicast and broadcast pollim process; 

determining whether valifflTOiT^iSttefequests were received; and 
modifying the uplink subjl-lfaftisQ^p to reflect the bandwidth allocated to the 
plurality of CPEs. 



The method for allocating bandwidth 
allocation process initiated in step ( 
model of a plurality of data queues ii& 
queues are ordered based upon quali 



ty of 



The method for allocating bandwidih 
transmitted by the CPEs in order of a 



The method for allocating bandwidt i 
quality of service specific fairness 



is defined in Claim 1, wherein the bandwidth 
includes building and maintaining a logical 
the plurality of CPEs, and wherein the data 
service designations. 



as defined in Claim 11, wherein data is 
duality of service queue priority. 



as defined in Claim 12, further including a 
method that is initiated whenever there is 



insufficient bandwidth to transmit all < )f the data in the quality of service queue. 
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15. 



16. 



17. 



18. 



19. 



20. 
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The method for allocating bandwidth a^ 
model comprises: 

(a) a plurality of continuous grant dtta queues; 

(b) a plurality of fair weighted data < ueues; and 

(c) a plurality of round robin data qi eues 



The method for allocating bandwidth 
continuous grant data queue is transmitted 



The method for allocating bandwidth as 
fair weighted data queues are assigns 



defined in Claim 13, wherein the logical 



as defined in Claim 14, wherein data in a 
during an uplink frame. 



value is indicative of the percentag^of bandwidth that the data is eligible to receive. 



The method for allocating oanawj 
value comprises either a data pendiMj, gi 




defined in Claim 14, wherein the data in the 
pre-defined weight value wherein the weight 



^efinejrin Claim 16, wherein the weight 
sd rate, or average rate weight value. 



The method for allocating bandwidth as cefined in Claim 14, wherein the round robin 
data queues are used for best effort con lections where all connections have equal 
weight. 



The method for allocating bandwidth as 
are allocated bandwidth in a round-robifi 
block of bandwidth up to a pre-defined njaximum 



djefined in Claim 18, wherein the connections 
fashion with each connection receiving a 



The method for allocating bandwidth as 
request received during step (h) is 
piggybacking technique whereby the S€ 
using unused bandwidth in TC/PHY packets 



defined in Claim 1, wherein the bandwidth 
ransmitted by the selected CPE using a 
ected CPE transmits the bandwidth request 
of existing bandwidth allocations. 
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An apparatus for allocating bandwidth in a broadband wireless communication 
system, wherein the wireless commu lication system includes a plurality of customer 
premise equipment (CPE) in commu lication with associated and corresponding base 
stations, and wherein the base stations maintain uplink and downlink sub-frame maps 
representative of the bandwidth allocations in the uplink and downlink 
communication paths, comprising: 

(a) means for individually pollijig a selected CPE, wherein the polling means 
includes a means for allocating bandwidth to the selected CPE in the uplink 

{hfcj polling means further includes a means for 
polling by setting an associated and 



(b) 

(c) 

(d) 
(e) 



sub-frame map, and when 
determining whether any 
corresponding poll-me j 
means for polling a seled 
polling is in 
individually poll the CPEs; 
determining means, operat: 



>up of CPEs, wherein the means for group 
only if there is insufficient bandwidth to 

ively coupled to the polling means, for 



determining whether any CPEs were polled; 

receiving means for receiving bandwidth requests from selected CPEs; and 
bandwidth allocation means f or allocating bandwidth in the uplink sub-frame 
map to selected CPEs that transmit bandwidth requests to an associated and 
corresponding base station. 
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An apparatus for allocating bandwidth in a broadband wireless communication 
system, wherein the wireless communicati< m system includes a plurality of customer 
premise equipment (CPE) in communication with associated and corresponding base 
stations, and wherein the base stations mai itain uplink and downlink sub-frame maps 
representative of the bandwidth allocations in the uplink and downlink 
communication paths, comprising: 

(a) individual polling means for indivi dually polling a selected CPE; 

group polling means for polling a j elected group of CPEs, wherein the means 



(b) 

(c) 
(d) 
(e) 




if there is insufficient bandwidth to 



bit associated with a selected 



for group polling is invoked i 
individually poll the CPEs; 
means for initiating 
CPE; 

piggybacking means forjrarfsmittiijg a bandwidth request to a selected base 
station using bandwidth allocated toja selected CPE; and 
bandwidth allocation means for allocating bandwidth in the uplink sub-frame 
map to selected CPEs that transmit bandwidth requests to an associated and 
corresponding base station, wherein Ithe individual polling means, the group 
polling means, the means for initiating a poll and the piggybacking means are 
used to efficiently request bandwidthufor a selected CPE. 





